//
//  122. 买卖股票的最佳时机II(贪心解法).swift
//  LeetCodeTrain
//
//  Created by rjb on 2021/7/21.
//  Copyright © 2021 rjb. All rights reserved.
//

import Foundation
class Solution122_2 {
    // 此题之所以能用贪心法，因为交易的次数可以多次
    // 所以每次低买，高卖就可以了。
    // 或者每天的正利润的和就是真正的利润
    func maxProfit(_ prices: [Int]) -> Int {
        var result = 0
        var pre = Int.max
        for item in prices {
            let profit = (item - pre)
            result += profit > 0 ? profit: 0
            pre = item
        }
        return result
    }

    static func test() {
        let nums = [7,1,5,3,6,4]
//        let nums = [7,6,4,3,1]
        let result = Solution122_2().maxProfit(nums)
        print(result)
    }
}
